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81 Multicast Video-on-Demand services 
Huadong Ma, Kang G. Shin 

January 2002 ACM SIGCOMM Computer Communication Review, volume 32 issue i 
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Full text available: ^ pdfd.28 MB) Additional Information: full citation , ab 

The server's storage I/O and network I/O bandwidths are the main bottleneck of VoD service. Multicas 
VoD performance. However, there are many problems to overcome before development of multicast V< 
systems. We first present the concept and architecture of multicast VoD, and then introduce ... 

Keywords: Quality-of-Service (QoS), VCR-like interactivity, Video-on-Demand (VoD), multicast, schec 

82 Efficient network and I/O throttling for fine-grain cvcle stealing 
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^ November 2001 Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDRC 
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Full text available: *g| pdf(127,89 KB) Additional Information: full citation , ab 

This paper proposes and evaluates a new mechanism, rate windows, for I/O and network rate policing, 
target classes of jobs in a system. This work was motivated by our Linger Longer infrastructure, which 
Longer can leave guest jobs on non-idle nodes and machine owners should not be adversely a ... 

83 Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility 
Antony Rowstron, Peter Druschel 

^ October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth / 
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Full text available: ^ pdf(1.48 MB) Additional Information: full citation , ab 

This paper presents and evaluates the storage management and caching in PAST, a large-scale peer-tc 
storage nodes that cooperatively route file queries, store multiple replicas of files, and cache additional 
distributed identifiers, and replicas of a file are stored at nodes whose identifier matches ... 
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We propose a new design for highly concurrent Internet services, which we call the staged event-drive 
construction of well-conditioned services. In SEDA, applications consist of a network of event-driven st 
preventing resources from being overcommitted when demand exceeds service cap ... 

85 Anticipatory scheduling: a disk scheduling framework to overcome deceptive idleness in synchro 
^jk Sitaram Iyer, Peter Druschel 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth / 

Publisher: ACM Press 

Full text available: ^ pdf(1.61 MB) Additional Information: full citation , ab 

Disk schedulers in current operating systems are generally work-conserving, i.e., they schedule a requ 
requests from each process to meet system-level goals of performance and quality of service. Unfortur 
successive requests with short periods of computation. The scheduler chooses the next request too ea 

86 Information and control in arav-box systems 

Jfc* Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau 

^ October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth / 

Publisher: ACM Press 

Full text available: ^ pdf(159 MB) Additional Information: full citation , ab 

In modern systems, developers are often unable to modify the underlying operating system. To build s 
operating system as a gray-box, one recognizes that not changing the OS restricts, but does not comp 
one can impose on the OS. In this paper, we develop and investigate three gray-bo ... 



87 Managing energy and server resources in hosting centers 

Jeffrey S. Chase, Darrell C. Anderson, Prachi N. Thakar, Amin M. Vahdat, Ronald P. Doyle 
^ October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth / 

Publisher: ACM Press 

Full text available: *g] pdf(1.61 MB) Additional Information: full citation , ab 

Internet hosting centers serve multiple service sites from a common hardware base. This paper preser 
operating system, with an emphasis on energy as a driving resource management issue for large serve 
adapts to offered load, improve the energy efficiency of server clusters by dynamically res ... 



88 On the quantification of e-business capacity 
Moises Goldszmidt, Derek Palma, Bikash Sabata 
^ October 2001 Proceedings of the 3rd ACM conference on Electronic Commerce 

Publisher: ACM Press 

Full text available: *g^ pdf(1.13 MB) Additional Information: full citation , ab 

In order for current e-Businesses to mature from hastily assembled systems and applications, formal p 
quality of service and service—level assurances. There are many challenges that e-Businesses face in f 
business objectives and the information system performance objectives. Next, the characterizatio ... 



89 Prioritized resource allocation for stressed networks 
Cory C. Beard, Victor S. Frost 

October 2001 IEEE/ACM Transactions on Networking (TON), volume 9 issue 5 

Publisher: IEEE Press 

Full text available: ^ pdf(253.05 KB) Additional Information: full citation , ab 

Overloads that occur during times of network stress result in blocked access to all users, independent » 
demand. Public broadband networks must dynamically recognize some multimedia connections as havi 
admission control is proposed that uses an upper limit policy to optimize the admission of connectio ... 

Keywords: Computer network performance, resource management 
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a. Grzegorz Czajkowski, Laurent Dayn6s 

W October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN conference 

Issue 11 

Publisher: ACM Press 

Full text available: ^ pdf(220.97 KB) Additional Information: full citation , ab 

The multitasking virtual machine (called from now on simply MVM) is a modification of the Java virtual 
application from one another. Resource control augment security by preventing some denial-of-service 
share as much of the runtime as possible among applications and replicate everything el ... 

Keywords: Java virtual machine, application isolation, native code execution, resource control 

91 Video Storage: Periodic broadcast and patching services: implementation, measurement, and ar 
Michael K. Bradshaw, Bing Wang, Lixin Gao, Jim Kurose, Prashant Shenoy, Don Towsley, Subhabrata Ser 

^ October 2001 Proceedings of the ninth ACM international conference on Multimedia 

Publisher: ACM Press 

Full text available: ^ jpdf(797.96 KB) Additional Information: full citation , ab 

Multimedia streaming applications can consume a significant amount of server and network resources, 
in innovative ways to reduce server and network load, while at the same time allowing asynchronous a 
primarily on the algorithmic aspects of these approaches, with evaluation performed via analysis ... 

Keywords: patching, periodic broadcast, server 

92 Streaming 2: Server-based smoothing of variable bit-rate streams 

#Stergios V. Anastasiadis, Kenneth C. Sevcik, Michael Stumm 
October 2001 Proceedings of the ninth ACM international conference on Multimedia 

Publisher: ACM Press 

Full text available: |^ pdf(851.29 KB) Additional Information: full citation , ab 

We introduce an algorithm that uses buffer space available at the server for smoothing disk transfers c 
space, instead. However, emergence of personal computing devices with widely different hardware cor 
algorithm is shown to have optimal smoothing effect under the specified constraints. We inc ... 

93 Computing curricula 2001 

jfe. September 2001 Journal on Educational Resources in Computing (JERIC) 
^ Publisher: ACM Press 

Full text available: |g] pdf(613.63 KB) |g html(2.78 KB) Additional Information: full citation , references , citings , index tet 



94 Approximate query processing using wavelets 

Kaushik Chakrabarti, Minos Garofalakis, Rajeev Rastogi, Kyuseok Shim 

September 2001 The VLDB Journal — The International Journal on Very Large Data Bases, 

Publisher: Springer-Verlag New York, Inc. 

Full text available: pdf(390.24 KB) Additional Information: full citation , ab 



Approximate query processing has emerged as a cost-effective approach for dealing with the huge dat; 
work in this area, however, has so far been limited in its query processing scope, typically focusing on 
histograms appear to be inherently limited when it comes to approximating the results of complex que 

Keywords: Approximate query answers, Data synopses, Query processing, Wavelet decomposition 

95 Parallel execution of prolog programs: a survey 

Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 
^ July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), vo 
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Publisher: ACM Press 

Full text available: *g^ pdf(!95 MB) Additional Information: full citation , ab 

Since the early days of logic programming, researchers in the field realized the potential for exploitatio 
nondeterminism, and their referential transparency, among other characteristics, make logic programs 
the typical applications of logic programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, parallelism, prolog 



96 Data and memory optimization techniques for embedded systems 

S> p - R ' Panda ' F - Catthoor, N. D. Dutt, K. Danckaert, E. Brockmeyer, C. Kulkarni, A. Vandercappelle, P. G. I 
v April 2001 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Publisher: ACM Press 

Full text available: ^ pdf(339.91 KB) Additional Information: full citation , ab: 

We present a survey of the state-of-the-art techniques used in performing data and memory-related o 
subsystem, and impact one or more out of three important cost metrics: area, performance, and powe 
the form of code transoformations. We next cover a broad spectrum of optimizati ... 

Keywords: DRAM, SRAM, address generation, allocation, architecture exploration, code transformatio 
power dissipation, register file, size estimation, survey 



97 I/O reference behavior of production database workloads and the TPC benchmarks— an analysi; 
0 Windsor W. Hsu, Alan Jay Smith, Honesty C. Young 
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